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Abstract 

We describe the central measures for the random walk on graded graphs. Using this de- 
scription, we obtain the list of all finite traces on three infinite-dimensional algebras: on the 
Brauer algebra, on the partition algebra, and on the walled Brauer algebra. For the first two 
algebras, these lists coincide with the list of all finite traces of the infinite symmetric group. For 
the walled Brauer algebra, the list of finite traces coincide with the list of finite traces of the 
square of the latter group. 

1 Brauer algebras and the pascalized graphs 

Consider the diagonal action of complex orthogonal group Ofc(C) acts on tensor power V® n of the 
space V = C k : 

M ■ (vi g> . . . ® v n ) = Mvi ® . . . <g> Mv n , M G O k (C). 

R. Brauer (see (HI EO]) defined an family of finite dimensional algebra Br n {k) the Brauer alge- 
&ra,depending on complex parameter k and positive integer n. For integer k > k the algebra 
Br n (k) is isomorphic to centralizer of above described action of Ok(C). For k G C | Z U {n . . . } 
and n fixed these algebras are semisimple and pairwise isomorphic |19j . For now on we consider 
only these number of parameter k and denote the corresponding algebras by Br n omitting k in the 
notation. For other k G Z_ U {1, . . . n — 1}, k < n the algebra Br n (k) is not semisimple. 

We shall also study the walled Brauer algebra Br ni7n (k), n,m G Z+. The history of this algebras 
is as follows. V. Turaev ([El)) was first to define it by presentation, he also pointed to the first 
author that its dimension is (n + m)\ and that this algebra resembles the symmetric group. The 
walled Brauer algebra was defined independently in the work of K. Koike [Jj], and later it was studied 
in as the centralizer of the diagonal action of the group GL^(C) on tensor space V® n (^) y*® m . 
It was clear from its diagrammatic definition that this algebra is subalgebra of the Brauer algebra. 
The walled Brauer algebra is also semisimple and pairwise isomorphic for the generic k, k G {x G 
C [ x G" Z} U {x G Z | |sg| > m + n} (see |14j for details). Here we again also consider only these 
generic values and omit k in the notation, Br n ^ m = Br ntiri {k). 

P. Martin introduced the partition algebras Part n (k), n G Z + , k G C (see ^2j). Algebras 
Part2n(k), Po.rt2n+i(k) for sufficiently large k G N are isomorphic to the centralizers of the diagonal 
action of the subgroups C GL^(C), S^-i C GL^(C) on tensor space V® n . For the generic 
k G {x G C | x Z} U {x G N | x > 2n — 1} and fixed n partition algebras are semisimple and 
pairwise isomorphic, we will denote them by Part n . 

Each finite-dimensional algebra concerned include the ideal J (with an appropriate subscript) 
spanned by all noninvertible standard generators of the corresponding algebra (see |191 1141 IT2*] ^ 
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and the following holds: 

Br n /J n C[S n ], Br n!m /J n>m C[S n x S m ], Part 2n /J 2n = Part 2n+1 / J 2n+1 = C[S n ]. (1) 

The algebras Br n , Br n ^ m , and Part n form the inductive families with natural embeddings. This 
permit one to consider the inductive limits Br^ = lunBr n , Br^^ = lim Br nm , and Partoo = 
Inn Part n , which are the locally semisimple (l.s.) algebras. From the combinatorial point of view, 
each l.s. algebra (i.e., the inductive limit of the finite-dimensional semisimple algebras) A = lim A n 
is completely determined by its Bratteli diagram (branching graph) r(^4). Recall that the Bratteli 
diagram of the inductive family {A n } of finite-dimensional semisimple algebras is a Z + -graded 
graph, constructed in the following way. Its vertices of the n-th level are enumerated by the simple 
modules of the algebra A n , and the edges between the (n — l)-th and n-th levels correspond to the 
decomposition of the simple A n -modules treated as j4 n _i-modules. (See surveys ^3 for the 
definitions concerning l.s. algebras.) The problem of finding the Bratteli diagram of an l.s. algebra 
has much in common with the problem of finding the spectrum of a commutative algebra. 

Now we shall give the definition of the paskalized graph. It will be convenient for us to use it 
for description of the Bratteli diagrams for the Brauer algebras and the partition algebra. This 
definition includes the Jones basic construction, the main tool in the finite-dimensional situation, 
see the papers of Jones and Wenzl 0EEII]> the survey of Ram and Halverson |Hj about the partition 
algebras, and literature there in. Suppose T is a Z + -graded locally finite graph with a single vertex 
on the level and without dangling vertices, and by denote its set of vertices of the fc-th level, 
k E We also write |A| = i for A € Tj, and we write A f v (A \ v) if the vertex v follows the 
vertex A (precedes the vertex A). Let us define the Z + -graded graph n(r). We set the fc-th level 
II(r)fc to be the union of the set and of the sets Tj for all the previous levels of the same parity. 
We denote the vertices in II(r)fc by (A;, A), where A € Tj, i < k, k — i = 0(mod2). We define the 
edges of the graph II(r) as follows: 

(k,X) / (Jfe + 1,1/) ^ \Svor\\v. (2) 

Definition 1.1. The graph II(r) is called the pascalized graph V. 

There is no difficulty to see that we can obtain the pascalized graph II(r) iterating the following 
construction. Let us reflect the (k — 2)-nd level of the pascalized graph with respect to (k — l)-st 
level, add the set to the result with the edges that join the levels and T^, and we get the 
k-th level of the pascalized graph. 

Obviously, a graph T is a subgraph of the graph II(r), which constitutes a very small part of 
the whole pascalized graph. 

Exapmle 1.2. Consider the graph T° with the set of vertices equal to Z+, and with edges joining ver- 
tices n and (n+1), n G Z+. ThenII(r ) is the "half of the Pascal graph, n(r ) 2fc = {0, 2, . . . , 2k}, 
n(r°) 2 fc+i = {1, 3, . . . , 2k + 1}, with the edges (0, 1), and (i, i — 1), (i, i + 1) for i > 0; this shows 
the origin of our definition. Note that the graph II(r ) correspond to the Temperley-Lieb algebra 
(see |H). 

By Yp we denote the set of all paths on a graph T, in particular, we have Yp C ^ii(r)- Space 
of all paths of a graph possesses the structure of a totally disconnected compact set, the basis of 
open-closed sets consists of the cylinder sets. We denote by Cd = the cylinder that consists of 
all paths through the vertex d. 

Using PJ). we see that every path in the pascalized graph II (T) is uniquely determined by the 
sequence {x n }^L of the vertices of the graph T such that each two neighbour vertices x n , x n+ \ are 
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the neighbours in the graph T, i.e., x n f x n +i or x n \ x n+i- I n other words, we can say that a 
path in the pascalized graph II(r) is a trajectory of the random walk on the graph T, therefore we 
can say that the graph II(r) is the graph of the random walk on the graph T. 

For example, the homogeneous tree of degree 2k with the marked vertice, which turnes the 
tree into the Z+-graded graph, is the Caley graph of the free group with k generators; and the 
corresponding pascalized graph is the graph of the random walk on the free group. 

We can consider the ideals J for the infinite-dimensional algebras concerned in the same manner 
as for the finite-dimensional case, and we get the similar picture: 

B roo /J * C[Soo], Br^/J C[Soo x Soo], P art co / J C^]. 

We will see now that the Bratteli diag ranis of the algebras Btqq^ Bt^q qqj and Partoo are the 
pascalized Bratteli diagrams for the corresponding factoralgebras. 

Recall, that the Bratteli diagram of the infinite symmetric group is the Young graph Y(see, for 
example, |16j^. Now we will formulate in the convenient terms known results about the algebras 
concerned. The Bratteli diagram for the family of the Brauer algebras was obtained by H. Wenzl 
(see PU): 

Theorem 1.3. The Bratteli diagram of the Brauer algebra Broo for the generic parameter is the 
pascalized Young graph Y, Y{Br oa ) = n(Y). 

The Bratteli diagram for the walled Brauer algebra was obtained independently in 114j . 
Consider the l.s. algebra C[Soo x Soo] as the inductive limit of the finite-dimensional algebras 

C[S x S ] c C[Sx x S ] c C[5i x c C[5 2 x Si] c • • • c C[S [n+1/2] x S [n/2] ] c . . . , 

and denote by Y the corresponding Bratteli diagram, which can be simply constructed using the 
graph Y. 

Theorem 1.4. The Bratteli diagram of the walled Brauer algebra Br^ oo for the generic parameter 
is the pascalized graph Y, T(Br 00j00 ) = II(Y). 

P. Martin described the Bratteli diagram for the family of the partition algebras (see ) . Con- 
sider the Young graph Y with each level repeated twice, corresponding to the family of symmetric 
groups 

Go c G x c G 2 c . . . , G 2i = G 2i+1 = C[5 f ], i e Z+. 

Theorem 1.5. The Bratteli diagram of the partition algebra Partoo for the generic parameter is 
the pascalized graph Y, T(Part 00 ) = n(Y). 

2 Central measures on the pascalized graphs 

One of the main questions in the theory of l.s. algebras is to describe finite traces and the K- 
functor of an algebra. A linear functional / : A — > C is called a (finite) trace on a *-algebra A if 
the following conditions hold 

1. /(i) = i; 

2. f(ab) = f(ba), a,b£A; 
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3. f(a*a) > 0, a G A 

By Char(A) = Char(r(A)) denote the set of all finite traces on A. A trace is called indecomposable 
if it is not equal to a nontrivial convex sum of traces. 

A probability Borel measure on space Yr of paths of a Z+-graded infinite graph T is called a 
central measure if it induces the uniform conditional measures on finite sets of paths that coincide 
from some place. Denote the set of all central measures on space of paths of a graph T by Cent(r) = 
Cent(Yr). A central measure is called ergodic if it is not equal to a nontrivial convex sum of central 
measures. There is a well-known correspondence between the set of finite traces on an l.s. algebra 
A and the set of central measures on space of paths of the Bratteli diagram T(A): 

Char(A) <-» Cent(r(A)) 

(see, for example, ^EHE])- Indecomposable traces here correspond to the ergodic central measures. 

We will reduce the study of traces on a pascalized graph n(T) (for some algebras) to the study 
of traces on an initial graph T, and then we will use this result to find the list of traces on the 
Brauer algebras and on the partition algebra. We prove that, under certain conditions on the 
Bratteli diagram, every central measure on the pascalized graph is nonzero only on the initial graph 
as a subgraph of the pascalized one. In other words, every central measure on the pascalized graph 
coincide with a central measure on the initial graph. In particular, we prove that there is a one-to- 
one correspondence between the traces on algebras Br^ and Partoo and the traces on the infinite 
symmetric group 6*00, and that the traces on Br^^ are in one-to-one correspondence with the 
traces on the group x S^. 

The list of central measures for the infinite-dimensional Brauer algebra was given without proof 
in the paper [H] by S. Kerov; traces on the infinite-dimensional walled Brauer algebra and on the 
partition algebra, probably, were considered nowhere. Also there was no study of the set of the full 
measure for the central measures concerned. 

Let r be a Z + -graded graph. By dim(d; d') denote the number of paths from the vertex d to 
the vertex d' in T, by dim(d) denote the number of paths from the initial vertex of the graph to 
the vertex d. Recall the ergodic method for finding the central measures: 

Theorem 2.1 ([16J). Consider a Z+- graded graph, an ergodic central measure \x on it, and the 
set S of paths of the form s = (so /* s± f ■ ■ ■ f s n /* .. . ) such that for every vertex d holds 

, n \ y dim(d) • dim(rf; s n ) 

n{C d ) = hm ; (3) 

n-*oo dim s n 

then n{S) = 1. 

Hence, for finding the central measures it is sufficient to describe all the limits (j3J). Now we use 
this method for pascalized graphs. 

Lemma 2.2. If the following condition hold for the vertices of a graph n(r); 

dim(n — 2, A) 

hm max — — =0, (4 

n^ooA, |A|<n dim [n, A J 

then for every ergodic central measure jx on II(r) and for every vertex (no, A) G II(r) no , |A| < n$, 
holds fi(C(n 0tX )) = 0. 
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Proof. If we take an ergodic central measure u and a path s from Theorem 12. 11 then the following 
holds 

(C ) = lim dim ( n Q' A ) ' dim (( n o> A )i ( n > s n)) 
y n 0' i n —>oo dim(n, s n ) 

Consider a vertex (n,s n ) on the path from the vertex (no, A), |A| < no. It is obviously true, that 
\s n \ < n. Using the parity, we get |A| < uq — 2, \s n \ < n — 2, therefore the vertices (no — 2, A) and 
(n — 2, s n ) are well defined. There is a bijection between the paths from the vertex (no, A) to (n, s n ) 
and the paths from (no — 2, A) to (n — 2, s n ), we simply increase by 2 the number of the level for 
every vertex in the path. Thus 

(n \ a- i w v dim((n - 2,A); (n - 2,s n )) dim(n-2,s n ) 

Mwn ,A)J = dim(n , A) • hm — — < dim(n , A) • hm - — , 

v ' n— >oo dim(ra, s n ) n— >oo dim(n, s n j 

and the lemma is proved. □ 
Consider an inductive family of finite-dimensional semisimple algebras 

A C C A x C • • • C A x C . . . , 
and set ai + i = [dimj4; +1 / dim A[], I £ Z + , where dim^4; is the dimension of the algebra A[. 
Lemma 2.3. Let V be the branching graph of the family 

A = C C A x C • • • C A x C . . . . 
If for every I € Z+, and every simple module A € T/ holds 

dim(Ind^ +1 A) = a/ + i dim A, 

then the ratio of the dimensions dim(n, A)/ dim A depend only on the number n of the level of the 
vertex in the pascalized graph and on the number |A| of the level of the vertex in the initial graph. 
In other words, there exist numbers M(n,l) for I < n, n — I = 0(mod2) such that 

dim(n, A) = M(n, |A|) dim A 

for every simple module (n, A) G II(r)„. The numbers M(n, I) can be defined inductively as follows: 

M(n,n) = l; M(2n + 2, 0) = M(2n + 1, 1), n = 0,1,2,...; (5) 
M(n,l) = M(n- 1,1 - 1) +ai +1 M(n- 1,1 + 1), < I < n, n = 0,1,2,.... 

Proof. Using the branching rule in the graph II (T) we get 

dim(n, A) = dim(n — 1, rf) + dim(n — 1, v). 

By the inductive assumption, 

dim(n, A) = M(n - 1, |A| - 1) ^ dimrj + M(n - 1, |A| + 1) V] dimu. 
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Equality dim 77 = dim A holds for every branching graph. In our case ^^ A dimz/ 

dim(Ind^ |A|+1 A) = ci|A|+i dim A, hence 

dim(n, A) = [M(n - 1, |A| - 1) + an\ +1 M(n - 1, |A| + 1) ) dimA, 



Inl- 
and the formula is proved. The case |A| = can be considered in the same manner, the case |A| = n 
is obvious. □ 

Remark 2.4. The converse to Lemma l'2. 31 can be proved in the same way. 

Remark 2.5. Let {G n } be the inductive family of finite groups, then the conditions of Lemma 12.31 
hold for the group algebra C[G] = UC[G n ], in this case a/ + i = [G7+1 : G{\. Example 11.21 above 
shows, that in general situation the list of traces on a graph T and the list of traces on a pascalized 
graph II(r) can be quite different: there is only one trace on r°, and the traces on the pascalized 
graph II(r) are parametrized by the segment [0, 1/2]. 

Lemma 2.6. If n > 2, then 

M(2n - 2, 0) _ M(2n - 3, 1) M(2ra-2,2) M(2ra-3,3) M(2n-2,4) 
M(2n,0) ~ M(2n - 1,1) > M(2n,2) > M(2n - 1,3) > M(2n, 4) > "' 
M(2n-2,0) M(2ra-l,l) Af(2n-2,2) Af(2n-1,3) Af(2n-2,4) 
M(2n,0) > M(2n + 1, 1) > M(2n,2) > M(2n + 1,3) > M(2n, 4) > "' 

Proo/. The equality A ^ / 2 ( 2~o)° ) = M(2n-i|i) follows from ©• 
Recall the following simple fact: 

A C „ „ ^ „ A yl + xC C 

— > — ; A5,C,_D,x > — > > — . 

£? D B B + xD L> 

Using ©, we get M(2n-2,2) = M(2n-3, l)+a 3 M(2ra-3, 3), M(2n, 2) = M(2n-1, l)+a 3 M(2n- 

1,3). Combining this two facts, we obtain inequalities j^n-i'i) > M ^~^ > M(2n-i3) • ^ e res ^ 
of inequalities can be obtained in the similar manner. □ 

Corollory 2.7. Set e(n) = for n even and e(n) = 1 for n odd. Then under the conditions of 
Lemma \2.<A we have 

dim(n - 2, A) _ M(n -2 + e(n), 0) 
a, |A|<n dim(ra,A) M(n + e(n),Q) 

Corollory 2.8. The sequence { jvj^2n+2 0) }?£=o * s decreasing. 

- M(2n+2,0) Jn=0 



So, under the conditions of Lemma l2~3l the limit © tends to zero iff the sequence { M^2n+2 0) }n= 



tends to zero. 

Lemma 2.9. 1. lim jjffff 0) > <S> 3M, C Vn M(2n, 0) < C ■ M n ; 
2. lim ,^ 2 "' 0) m =0 VM 3C Vn M(2n, 0) > C • M". 

n-^oo M(2n+2,0) ^ / 
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Proof. The decreasing sequence {m n ■■ 

m > 0. If m > 0, then M(2re, 0) = ]J 

exists iV such that ^$1+%) < JI f 
Ci ■ M n ~ N = C 2 ■ M n . 




Theorem 2.10. Under the conditions of Lemma \2.'A 



lim max 

n->ooA, |A|<n 



dim(n — 2, A) 



44> sup{a/ = [dimilj/dim j4;_i]} 



dim(n, A) 



= oo. 



Proof. Suppose sup ; {a;} = a; then using © one can simply check by induction that M(n,l) < 
(a + l) n for every I. 

If sup^{a/} = oo, then for every M there exists an index L such that ai > M. Suppose 2n > 2L 
and consider the path 



Thus we have described the conditions when the central measures does not change if we pascalize 
the graph. Under the conditions of Theorem 12.101 we have 

1. every central measure on the pascalized graph n(T) is nonzero only on the subgraph T C II(r), 
hence every such central measure coincides with a central measure on T; 

2. consequently, there exists a bijection between the central measures Cent(r) <-> Cent(II(r)) 
and, therefore, a bijection between the traces on the corresponding algebras. 

For the family of the Brauer algebras we have a/ = dimC[<S/]/ dimC[»S/_i] = I, for the walled 
Brauer algebras ai = [(I + l)/2], and for the partition algebras a 2 i = I, «2H-i = 1> this leads us to 
the following theorem. 

Theorem 2.11. Bratteli diagram for each of the algebras Br^, Br^ac, Part^ is the pascalized 
graph Ti(T) for some graph T. Central measures on the graph n(T) are nonzero only on the subgraph 
T C n(r), and there is a bijection between these central measures and the central measures on T. 

Corollory 2.12. Every trace on each of the algebras Brco, Br^^ and Partoo is the lift of some 
trace on the corresponding factoralgebra C[5oo], CfS'oo x Sqo] C[5oo]. 

Our description of the traces remain true for the deformation of the Brauer algebra {Birman- 
Wenzl algebra and for the deformation of the walled Brauer algebra for the generic parameters 
(about the deformations see ECU El E3 EE3 El HI] ) • 



(0,0) / (1, 1) / • • • / (L,L) / (L + 1,L - 1) / (L + 2,L) / (L + 3,L - 1) / . . . 

• • • / (2n - L, L) / (2n - L + 1, L - 1) / (2n - L + 2, L - 2) / • • • / (2n, 0). 



Using induction, we obtain M(L + 2i, L) > M\ hence M(2n, 0) > M 



n-2L 



CM n . 



□ 
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3 About the i^ -f unc tor 



Recall that the Kq(A) -functor ( Grothendick group) of a locally semisimple algebra A is the inductive 
limit of the finitely generated infinite cyclic groups, the generators of these groups are the vertices 
of the Bratteli diagram of the algebra A, and the embeddings are also defined by this diagram. To 
see this description, we are to identify the vertices of the branching graph and the corresponding 
simple finite-dimensional modules of the finite-dimensional subalgebras. Then we consider the 
induced modules, and thus we get the modules over the whole algebra A (see |lfc>J ^ . The vertex 
is called infinitesimal, if the cylinder of the paths through this vertex is of measure zero for every 
central measure on the graph. A projective module (and, in particular, a simple module) is called 
infinitesimal, if the corresponding vertex is infinitesimal, in other words, if all the finite traces are 
zero on it. Hence we define the subgroup 1(A) = I of the infinitesimal modules in the Grothendick 
group. One can easily see that simple infinitesimal modules generate /. For the group algebra of 
the infinite symmetric group this subgroup is trivial. For the algebras Br^, Br^^ and Partoo 
Theorem 12.111 says that the subgroup / is not trivial: it is generated by all the vertices in the 
difference II(r)\r for the corresponding graph T. This leads to the following theorem: 

Theorem 3.1. 

K (B roo )/I * ir (C[5oo]), K (B roo>oo )/I = tf (C[Soo x S^}), K^Part^/I i^C^]). 

It seems that there are no works concerning the structure of the infinitesimal modules of an 
l.s. algebra. These modules were studied in ^7] as the modules over the complex group algebra of 
the group SL(2, F) over the countable field F. Such module can't be a submodule of the factor- 
representation with a trace (in particular, of the regular representation), because a finite trace 
correspond to the finite-dimensional representation or to the iTi-representation. This resembles 
the fact, that a non-amenable group can possess an irreducible representation, which is not (weakly) 
included in the regular representation. 
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